ENUMERATION OF H-STRATA IN QUANTUM MATRICES WITH 

RESPECT TO DIMENSION 



J. BELL, K. CASTEELS AND S. LAUNOIS 

2 We present a combinatorial method to determine the dimension of H-strata in the algebra 

of m x n quantum matrices O q (M mjn (K)) as follows. To a given H-stratum we associate 
a certain permutation via the notion of pipe-dreams. We show that the dimension of the 
"H-stratum is precisely the number of odd cycles in this permutation. Using this result, we 
are able to give closed formulas for the trivariate generating function that counts the d- 

^j- dimensional H-strata in O q (M m>n (K)). Finally, we extract the coefficients of this generating 

function in order to settle conjectures proposed by the first and third named authors [3l 0] 

, , regarding the asymptotic proportion of d-dimensional H-strata in O q (M mn (K)). 

< 

1. Introduction 

For positive integers m and n and for q a nonzero element of a field IK that is not a root 
of unity, let us denote by A = O q (M m ^ n (K)) the algebra ofmxn quantum matrices. There 
, is a natural action of the algebraic torus H = (K*) m+n on A which, by work of Goodearl 

and Letzter [6] allows the prime spectrum of A to be partitioned into a finite number of 
disjoint H-strata. Moreover, each H-stratum is homeomorphic (with respect to the Zariski 
■^J- topology) to the prime spectrum of a commutative Laurent polynomial ring over K. 

In this work, we complete the project started in [5] and continued in 0, 0]; namely, 
that of determining a useful condition to determine the dimension of a given "H-stratum. 
Furthermore, this condition enables one to easily enumerate the "H-strata in O q (M m ^ n (K)) 
with respect to dimension. The principal motivation for this originates in Dixmier's idea 
that for an infinite-dimensional algebra, identifying the primitive ideals forms an impor- 
tant first step towards understanding the representation theory of the algebra. On the 
other hand, as a consequence of the H-stratification theory, the primitive ideals are those 
prime ideals that are maximal within their H-stratum. In particular, primitive H-primes 
o5 correspond to zero-dimensional H-strata. 

Our condition is roughly described as follows. Within each H-stratum there is a unique 
prime ideal that is invariant under the action of H, a so-called H-prime. Next, to any given 
H-prime, we may associate a certain permutation r, which for reasons that will become 
clear, we call a toric permutation. Our first main result is the following theorem. 
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Theorem 1.1. Let J be an H-prime in O q (M m ^ n (K)) and let r be the associated toric 
permutation. The dimension of the %-stratum containing J is precisely the number of odd 
cycles in the disjoint cycle decomposition of "r . 

To clarify, the parity of a cycle is defined to be the parity of the number of inversions. 
Thus a cycle is odd if and only if it has even length. 



The crucial point in the proof of Theorem 1.1 is an isomorphism given in Theorem 4.6 



between the kernels of certain linear maps. Before describing this, we note that the au- 
thors [2J, and independently Yakimov [H] with stronger hypotheses on K and q, have 
generalized the isomorphism to obtain a formula for calculating the dimension of torus- 
invariant strata in certain important subalgebras of the quantized enveloping algebra U q (g) 
of a simple complex Lie algebra q. In this work we give a proof in the context of quantum 
matrices both for completeness and for its interesting combinatorial nature. 



The proof of Theorem LI depends on two parametrizations of the set of "H-primes of 
C g (M mjn (K)). The first, due to Cauchon |7j, assigns to every "H-prime a combinatorial 
object called a Cauchon diagram. This is simply an m x n grid of squares coloured black or 
white according to the rule that if a square is black, then either all squares strictly above or 
all squares strictly to the left are also black. See Figure [T] for some examples. Interestingly, 
Cauchon diagrams appear independently in the work of Postnikov [15] under the name 
J-diagrams (or "le" -diagrams), as a parametrization of the totally nonnegative Grassmann 
cells of the totally nonnegative Grassmannian. The connection between quantum matrices 
and total nonnegativity is detailed in papers of Goodearl, Launois and Lenagan [TOl 19} IT4"]. 

The second parametrization of H-primes consist of the set of restricted (m+n ) -permutations, 
that is, permutations o G S m+n that satisfy 

—n < o~(i) — i < m 

for all i G {1, . . . , m + n}. In [13] it has been shown that the set of restricted (m + n)- 
permutations ordered under the reverse Bruhat order is order-isomorphic to the poset of 
H-primes ordered by inclusion. This result was recently generalized by Yakimov [15] . A 
bijection between the set of Cauchon diagrams and the set of restricted permutations can 
be made using pipe dreams (see Section [3J. 

Bell and Launois [3] have shown that the dimension of a given H-stratum may be com- 
puted using the associated Cauchon diagram D. In particular, they show that one may 
construct a certain skew-symmetric matrix M(D) from D such that the dimension of the 
H-stratum is exactly dim(ker(M(.D)). 

We let u denote the maximum element in the poset of restricted [m + n)-permutations, 
and suppose that we have a Cauchon diagram D whose corresponding restricted permu- 
tation is a. The toric permutation corresponding to D is defined to be the permuta- 



tion r = ou 1 . In Theorem 4.6 we construct an isomorphism between ker(M (D)) and 



ker(P cr + P w ), where is the matrix representation of a permutation /i. As this latter 



space has dimension equal to the number of odd cycles of r, we obtain Theorem 1.1 
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As an application we are able to show in Corollary 5.3 that the number of <i-dimensional 
^-strata in O q (M m<n (K.)) is the coefficient of ^t^t^ in the power series expansion of 



+ e 



!)■ 



(e x + e y 



1 ~ 



By determining the coefficients of this power series, we are able to settle several con- 
jectures from [U E] concerning the asymptotic proportion of d- dimensional ^-strata in 
(9 g (M mn (K)). Namely, we prove in Theorem 5.6 that for fixed m and d, the proportion 

a(d) 



of (i-dimensional "H-strata in O q (M m ^ n (K)) tends to ,,,,„ 
coefficient of t d in the polynomial (t + l)(t + 3) • • • (t + 2m 



as n — > oo, where a(d) is the 
-1)- 



2. Preliminaries 

In this section, we give some basic background on quantum matrices, the Goodearl- 
Letzter stratification theory, and Cauchon diagrams. 

2.1. Quantum Matrices. Throughout this paper, we set K to be a field, q is a nonzero 
element of K that is not a root of unity, and we fix two positive integers m and n. For a 
positive integer £, let [£] := {1, 2, . . . ,£}. 

Definition 2.1. We let O q (M myn (K.)) denote the quantized coordinate ring of m x n ma- 
trices. This is the algebra with generators x^j for all G [m] x [n], subject to the 
following relations: 

(1) For all i G [m] and j, k G [n] with j < k, 

XijXi^k qX i^fcX i j , 

(2) For all j G [n] and i, £ G [m] with i < £, 

Xi^Xgj qXg^jXij , 

(3) For all i,£ G [m] with i < £ and distinct j, k G [n]: 

x . . z = f a^fc^ij, if J > k; 

h3 e ' k \ x e ,kXij + (q- q^Xi^Xej, if j < k. 

The algebra O q (M m ^ n (K)) is colloquially known as the algebra ofmxn quantum matrices, 
or just quantum matrices. It is well-known that O q (M m ^ n (K)) may be presented as an 
iterated Ore extension of the base field. We set X to be the matrix of generators obtained 
by setting X[i, j] := Xij. The collection of prime ideals of O q (M mtn {K)) is the prime 
spectrum and is denoted by spec(C g (M min (K))). We endow the prime spectrum with 
the Zariski topology. As we assume that q is not a root of unity, every prime ideal of 
(9 g (M m n (K)) is completely prime [TT] . 
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2.2. H-Stratification Theory. We wish to understand the structure of spec((9 g (M mjn (K))). 
To this end, a useful tool is the %-stratification of Goodearl and Letzter. First notice that 
the algebraic torus H = (K*) m+n acts rationally by automorphisms on O q (M m ^ n (K)) as 
follows. If 

ft = (pi, . . . ,p m ,7l> • • • >7n) e % 

then for all G [m] x [n] we set 

An ideal J is an H-ideal if ft ■ J = J for all ft G "H. An H-ideal P is called an H-prime 
ideal if, for any H-ideals I and J, IJ C P implies either J C P or J C P. It can be shown 
that an "H-prime ideal is, in fact, a prime ideal. The collection of all H-prime ideals is 
denoted by H-spec(O g (M mjn (K))). 

Theorem 2.2 (Goodearl and Letzter [6]). For the algebra A = O q (M m}n (K)), the following 
hold. 

(1) There are only finitely many H-prime ideals. 

(2) The set spec(*4.) can be partitioned into a disjoint union as follows: 

spec{A) = [J Yj, 

J&H-spec(A) 

where 

Yj := {P G spec(^) | (°| ft ■ P = J} 

zs ifte H-stratum associated to J. 

(3) Pac/i H-stratum is homeomorphic to the prime spectrum of a commutative Laurent 
polynomial ring over K. 

(4) The primitive ideals of spec(^l) are precisely those ideals that are maximal within 
their 7i- stratum. 

The dimension of an ^-stratum Yj is the Krull dimension of the commutative Laurent 
polynomial ring for which Yj is homeomorphic to by Theorem |2.2| (3). In other words, the 
dimension of Yj is the length d of the longest chain Pq C P\ C • • • C Pd of prime ideals 
contained in Yj. 

2.3. Cauchon Diagrams. The deleting-derivations algorithm due to Cauchon and ap- 
plied to the algebra O q (M m n (K)) allows one to obtain a nice combinatorial parametrization 
of H-spec(C 9 (M mjn (K))). 

Definition 2.3. An mxn diagram is simply aiimxn grid of squares, each square coloured 
either white or black. A diagram is a Cauchon diagram if the colouring has the property 
that if a square is black, then either every square strictly above or every square strictly to 
the left is also black. 

Theorem 2.4 (Cauchon [8]). For every m and n, "H-spec((9 g (M mjn (K))) is in bijective 
correspondence with the collection of m x n Cauchon diagrams. 
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Figure 1. Three 3x3 diagrams. The left and center diagrams are Cauchon; 
the right diagram is not. 



Given an m x n Cauchon diagram D with iV white squares, it is convenient to label the 
white squares by the elements of [N] . Given such a labelling, we construct an iV x N skew 
symmetric matrix M(D) by the rule 

{1 if square i is strictly below or strictly to the right of square j, 
— 1 if square i is strictly above or strictly to the left of square j, and 
otherwise. 

The analysis of M(D) has proven crucial in the study of the dimension of "H-strata due 
to the following theorem. 

Theorem 2.5 (|3J). Let J be an %-prime ideal with corresponding Cauchon diagram D. 
The dimension of the H-stratum containing J is dim(ker(M(D)). 

3. Pipe Dreams and Permutations 

In this section, we describe the pipe dreams construction, which gives a bijection between 
Cauchon diagrams and restricted permutations. 

Let us call a permutation a of [m + n] restricted if, for all i £ [m + n], we have — n < 
o~(i)—i < m. The set of all restricted permutations of [ra+n] is a subposet of the symmetric 
group of [m+n] endowed with the Bruhat order [T3]. Moreover we have the following result 
that was proved in 



Theorem 3.1. For fixed m and n, the poset T-L-spec(O q (M m n (K.))) , ordered by inclusion, 
is order-is ormophic to the poset of restricted permutations of [m + n], ordered by the Bruhat 
order. 

The connection between Cauchon diagrams and restricted permutations suggested by 



Theorems 2.4 and 3.1 can be made clear via a notion called pipe dreams. To explain this 
idea, let us fix an m x n diagram D. We lay "pipes" on the squares of D by placing a 
"hyperbola" on every white square and a "cross" on every black square (see Figure u). 
Next, we label the sides of the diagram by elements of [m + n] as in, for example, Figure 2 
(we assume the general form of the labelling is obvious from this consideration). 

The restricted permutation a is obtained from this process by defining a{%) to be the 
label (on the left or top side of D) reached by following the pipe starting at label % (on the 
bottom or right side of the D). To be clear, when following a pipe through a black square, 
we always go straight through the square. 
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4 5 6 7 




12 3 



Figure 2. Example of applying pipe dreams to a given diagram 

For example, in the diagram of Figure[2j we obtain the restricted permutation (1 2) ( 3 4 7 5). 
Notice that the inverse of the permutation is obtained by reversing this procedure, that is, 
starting at a label from the left or top and following the pipe to the bottom or right of the 
diagram. 

Definition 3.2. We denote by u the restricted (m + n) -permutation obtained from the 
m x n diagram consisting of only black squares. Therefore, 

[ m + i if 1 < i < n, 
w 1 i - n un + l<i<n + m. 

The permutation u is the maximum element in the set of restricted (m + n)-permutations 
ordered by the reverse Bruhat order. 



4. Dimension of the H-strata 



In this section we prove Theorem 1.1 



4.1. Toric Permutations. We introduce the notion of toric permutations, which are es- 
sential in our analysis. 

Definition 4.1. Given a diagram D with restricted permutation a, the toric permutation 
associated to D is simply the permutation r = au^ 1 . 

The toric permutation can be obtained via pipe dreams simply by following the same 
procedure except the bottom and right sides of the diagram are now relabelled as in 
Figure |3j Notice that under this labelling, any cycle in the toric permutation may be 
found by considering the diagram as a "torus" and following the pipe around the "torus" . 



The proof of Theorem LI requires the following two lemmas. For a permutation /i e Sk, 
denotes the corresponding k x k permutation matrix. That is, P M is the k x k matrix 
whose entries are defined by P^i, j] '■— <5wj), where 5 denotes the Kronecker symbol. 
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Figure 3. New row/column labelling to obtain the toric permutation (1 3 5)(2 6 4) (7) 



Lemma 4.2. Let D be an m x n diagram whose corresponding restricted permutation is 



a. Ifr 



-i 



is the toric permutation associated to D, then v e ker(P L0 + P a ) if and only 



if Vb = — v T (b) for every label b, where Vi denotes the ith coordinate of v. 

Proof. Consider the pipe in D corresponding to the cycle in r containing b and r(b). Now 
v G ker(P w + P a ) if and only if for all a we have u w ( ) + v a ^ = 0. Taking a = we 
obtain v b = —v T ^ as desired. □ 

Lemma 4.3. Let D be an m x n diagram whose corresponding restricted permutation is 
a, and let r denote the toric permutation r = o~uo~ l . Then the dimension o/ker(P w + P a ) 
is the number of odd cycles in the disjoint- cycle decomposition of r. 

Proof. Let {71, . . . , 7^} be the set of odd cycles in the disjoint cycle decomposition of au^ 1 . 
Given the odd cycle 7 = (ai 02 • • ■ 02fc)> define the vector u 7 6 Z m+n by 

{1 if b — a{ and % is odd, 
— 1 if b — a{ and i is even, 
otherwise. 

We claim that the set B = {v 11 \ i e [£]} forms a basis for ker(P w + P a ). Since the odd 
cycles are mutually disjoint, it is clear that the members of B form an independent set in 
the Z-module Z m+n . 

Suppose that v e ker(P a; + P a ). By Lemma 4.2, we know that if b is in an even cycle 
of r, then = 0. Moreover, the values of the entries corresponding to an odd cycle agree 
up to multiplication by — 1. Thus we see that v can be written as a linear combination of 
elements of P. □ 

4.2. Proof of Theorem [Til 

Notation 4.4. Fix anmxn diagram D with iV white squares labelled by distinct elements 
of the set [N] such that labels are strictly increasing from left to right along rows and if 
i < j then the label of each white box in row % is strictly less than the label of each white 
box in row j. Let r = au^ 1 be the toric permutation of D. Let w be in the column space 



s 
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of M(D) and v in the column space of P^ + P a . We refer to the entries of w by Wj for 
j G [N] and the entries of v by v a where a G [m + n] . 

(1) Since, in the toric labelling, each side of a row or column is given the same label, 
we may unambiguously refer to a row or column by this label. 

(2) Given a diagram D with the toric labelling and a white square i of D, let left(i) 
and up(i) be, respectively, the labels of the rows or columns reached by following 



the bottom and top pipes of the hyperbola pipe placed on i. See Example |4.5 

(3) For S C [N], let w s = £ j6S w r 

(4) For a given white square i, let A(i), R(i), B(i) and L(i) be the sets of white squares 
that are, respectively, strictly above, strictly to the right, strictly below and strictly 
to the left of square i. 
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Figure 4. 



Example 4.5. Consider the diagram in Figure |4} For this example, we have labelled the 
white squares in a regular font, and the row and column labels in bold font. We have, for 
example, left (7) = 4 and up (7) = 7, while left (8) = 7 and up(8) = 6. On the other hand 
A(5) = {2}, R(5) = 0, 5(5) = {6, 9} and L(5) = {4}. 

Before proving the main theorem of this section, we note that by the definition of M(D) 
we have w G ker(M(D)) if and only if for every white square i, the following identity holds 

w Ai i) + w L(i) = w B (i) + w R (i). 

Theorem 4.6. If D is a diagram and a is the restricted permutation obtained from D, 
then 

ker(P w + P a ) ~ ker(Af (£>)). 

Proof. We place the toric labelling on D. Suppose that D has iV white squares labelled 
1,2, ... ,N. The theorem is proved once we exhibit injective functions : ker(P a; + P a ) — > 
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ker(M(D)) and ip : ker(M(D)) — > ker(P tJ + P a ). The reader may wish to refer to the 
example immediately following this proof where we give an explicit calculation of <p and ijj 
for the diagram of Figure |4j 

Given v G ker(P a; + P a ), we take w := (p{v) to be the vector whose entries are defined 
by u>i = Uieft(i) — ■Uup(j). To show w G ker(M(D)) we need only to check that for all white 
squares i the relation Wa(i) + w L ^ — Wg(i) — WR(i) = holds. 

Notice that, if S = {si, s 2 , ■ ■ ■ , Sfc} is any block of consecutive white squares in the 
same row, where s\ is the left-most white square, and is the right-most, then we have 
w s = i>i e ft( Sl ) — i> up ( Sfe ) since one can easily check that up(sj) = left(s i+ i) for i G [k— 1]. For 
a small example, see Figure 15} Similarly, if S = {si, s 2 , . . . , s^} is any block of consecutive 



lef(J 3 ) = up( j 2 ) up(J 3 ) 



lef(* 2 ) = up(i,) 




L 






lef(s,) 






















■I 
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s3 





Figure 5. w {siiS2:Ss} = v M ^ Sl ) - u up ( S3 ) 

white squares in the same column, where s\ is the bottom-most white square, and Sk is 
the top-most white square, then ws = Wieftfsi) ~ i; up(s fc )- 

Fix a white square i. For the sake of brevity, we assume that A(i), L(i), B(i) and R(i) 
are all non-empty; the remaining cases are similar. We now show that wma + Wlu\ — 
Wb(i) — w R(i) — (Figure |6]). Suppose that the label of the row containing % is r and the 
label of the column containing i is c. Let s r i be the left-most white square in row r, s r ^ 
the right-most white square in row r, s C| i the bottom-most white square in column c and 
s Cj £ the top-most white square in column c. We have 

W A (i) + WL(i) - W B (i) - W R (i) = («up(i) - ^up(s c , £ )) + («left(s r> i) - ^loft(i)) 

-(«Ieft(s c ,i) - ^lcft(i)) - («up(i) - ^up(s rjfc )) 
= (VleftK,!) + «up(s r:fc )) - Oup( Scil ) + VMt(s Cyl )) 

= (v r + v r{r) ) - (v c + v r[c) ) 

= o, 

where the last equality follows by Lemma |4.2[ 

Now define ip : ker(M(D)) — > ker(P w + P a ) as follows. Let w G ker(M(P)) and write 
v = if)(w). If a is a column we take v a to be the sum of all white squares in column a, but 
if a is a row, then we take v a to be the negative of the sum of all white squares in row a. 
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A(Si) 




L( Si ) 


Si 


Ufa) 









Figure 6. 



By Lemma 4.2 we want to show that for all labels a, we have 

(1) v a + v r{a) = 0. 

Fix a label a e [m + n) and let (s\, s^, ■ ■ ■ , Sk) be the sequence of white squares used in 
the pipe from a to r(a). We assume that a is a column as the case in which a is a row is 



■3 


A(s,) 




















B(sd 



































x(a)\ 



a 



Figure 7. 



argued similarly. We first prove by induction that, for every i = 1, . . . , k, we have 

v a = w Sl + w A{si) 

( 2 ) = (-l) i+1 u> Si + w A( Sl ) -w B(s& 

See Figure [7j If i = 1, then Equation ([2]) is trivially true since -B(sj) = 0. So suppose 
that it is true for all values less than % > 1. There are two cases to consider. If i is even, 
then Sj is the first white square to the left of Sj_i. Note that = Wr^^ + w Si l and 

w L( Si ^) = w L( Sl ) + w si- Since to G ker(M(D)) we have the two equations 
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WA(s t -i) + W L(si) + ~ Wfl^j - Wr^) = 0, 

and 

w A ( Sl ) + w L(Si) - w B{Si) - u;^.!) - = 0. 
Subtracting the second equation from the first we obtain 

(3) + W A{Si _ l} - W B ^) = -W Si + W A(Si) - 1»B( 84 ). 

But since % — 1 is odd, the left hand side of ([3| is equal, by induction, to w si + wa( Si ) and 
thus ([3]) implies ^ for the case that i is even. 

Now for i odd, Sj is the first white square above s$_i. It is easy to check that we have 
the two equations 

U>A(«i_0 = + W s . 

and 

By induction we obtain 

W Sl + W A{si) = -Ws^ + UJA( Sj _!) - «)S( SM ) 

This finishes the proof of Equation Q . 

Now we verify Equation Q. If k is even, then r(a) is a column-label and so A(sk) = 0- 
By @, 

V a = W Sl + 10^( S1 ) 

= -W Sk +WA( Sk )-WB( Sk ) 

= -w Sk - w B(sk) 

= -V T (a)- 

On the other hand, if k is odd, then r(a) is a row-label and so L(sfc) = 0. Since w G 
ker(M(D)), we must have w A ( Sk ) - w B{Sk ^ = w R ( Sh ). Hence 

V a = W S1 + IOa(si) 
= -«r(a)- 

The final step is to prove that the functions <p and ip are injective. First, suppose that 
i[)(w) = with w ^ 0. There must, therefore, exist a white square % (with z minimum) such 
that Wi 7^ but it^i) = and iUL(i) = 0. Since w e ker(M(D)) we have WB^+Wi^j) = 0. 
On the other hand, since ip{w) = we have, by the construction of ijj{w), that Wgn^+Wi = 
and = Wrm + u>i = —Wbu) + w%- Thus we must have Wi = 0, contradicting the choice 
of i. Therefore ip is injective. 
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To show that is injective we show that ip(<f)(v)) 
First, if a is a row then 



-2v for every v G ker(P w + P a ). 



WW). 



- E ■ 

i in column a 
On the other hand, by Lemma 



V 



up(i), 



i = — ( V left(i) 

i in column a 

we know that « T ( ) = _ and thus ip(<f)(v)) a = —2v a . 
A similar argument shows that if a is a column then ip(<j)(v)) a = —2v a . Hence is 
injective. □ 



4.2 



r(a), 



Remark 1. The linear maps and ip defined in the proof of Theorem 4J3 are not inverses. 
However one can check that 



ip o = —2 • id 1 1 



|ker(P w +P CT ) and O -0 = -z • lU| ker (Af(D))- 

Example 4.7. In this example we give examples of the maps and ip from the above 
proof. If M is a matrix, then M* denotes its transpose. We consider the diagram from 
Figure |1J The corresponding toric permutation is (1 48 72 6) (3 5). By Lemma 4.3, we 
may construct v = (1,1,0,-1,0,-1,-1,1)* corresponding to the cycle (14 8 72 6), and 
v 1 := (0,0,1,0,-1,0,0,0)* corresponding to the cycle (35). In Figure [sT we now re- 



-2-id| 




Figure 8. Calculating 0((1, 1, 0, -1, 0, 



-1,1} 



placed the row or column-label % with V{. We wish to construct an element <p(v) = w 



in ker((M(£))). By the isomorphism in the proof of Theorem 4.6, we see that, for ex- 
ample, w 8 = «ieft(8) — ^ up (8) — — 1 — ( — 1) — 0. Continuing in this way, we find that 
™ = (-l, 1,-2, 1,-1, 2, 0,0, 0,2)*. 

In Figure |9j we have replaced the white square labels from Figure [4] with the correspond- 
ing value of w. Using this, let us calculate ip(w) = u. This is easier: if % is a row, then U{ is 
simply the negative of the row sum, and if % is a column, then Ui is the column sum. Thus 
we obtain, u = (—2, —2, 0, 2, 0, 2, 2, —2)*. It is easy to check that u = —2v G ker(P CT + P u ). 



ENUMERATION OF "H-STRATA IN QUANTUM MATRICES WITH RESPECT TO DIMENSION 13 




Figure 9. Calculating ^((-1, 1, -2, 1, -1,2,0,0,0,2)' 



Corollary 4.8. For a Cauchon diagram D, the dimension of the H-stratum corresponding 
to D is equal to the number of odd cycles in the disjoint cycle decomposition of the toric 
permutation associated to D. 



Proof. This follows immediately from Theorems 2.5 and 4.6 



□ 



5. Enumeration of "H-primes with respect to dimension 



In this section we apply Corollary |4.8| to obtain enumeration formulas for the total 
number ofmxn ^-strata of a given dimension. 

Suppose that we are given an m x n diagram D with the property that the disjoint cycle 
decomposition of the toric permutation r consists of exactly one cycle r = (ai a 2 ... a m+n ). 
Without loss of generality, take a\ = 1. Using the pipe-dreams visualization of r, it 



is easy to check that the sequence (ai,a2, 



j Q>m+n j 



consists of contigious subsequences 



R±,Cx, ■ ■ ■ , Rk-,Ck alternating between increasing sets of row-labels (the R4) and decreasing 
sets of column-labels (the Ci). In other words, we may write r = (Ri, C\, i?2, • • • , Rk, Cfe) 
where the Ri form a partition of [m] and each Ri is written in increasing order, while the 
Ci form a partition of m + [n] and each Ci is written in decreasing order. We call r a toric 
cycle. 

On the other hand, given a toric cycle r = C\, R 2 , ■ ■ ■ , Rk, Ck), h is a simple matter 



to check that the permutation too is restricted in the sense of Section [3] By Theorems 2.4 
and 34_, we conclude that there exists a unique Cauchon diagram whose toric permutation 
is T. 

Definition 5.1. The number of partitions of [n] into k non-empty parts is the Stirling 
number of the second kind, and will here be denoted by {?}. Note that some authors write 
S(n,k) for { n k }. 
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The above discussion implies that the number d m ^ n of m x n diagrams whose toric 
permutation consists of exactly one cycle is exactly 

min(m,n) 
k=l 

Let T>(x,y) := J2 m ,n>i ^,n^r^r be the exponential generating function of d TO) „ and 
let C(x,y) be the exponential generating function of all toric permutations (and hence of 
Cauchon diagrams). The relation between these two generating functions is provided to us 
via the well-known exponential formula. Note that while this formula is given in Section 
5.1 of Stanley [H] (see also Chapter 3 in Wilf [17] ) for single variable exponential gener- 
ating functions, it is straightforward to generalize the result to multivariable exponential 
generating functions. 

For those readers unfamiliar with the exponential formula, we now roughly describe 
the approach. Suppose we wish to find the exponential generating function A(x, y) of a 
set of a structures, where each structure can be written uniquely as a disjoint union of 
labelled "irreducible" components. For example, in the case that is of interest to us, the 
"structures" are the toric permutations, and the labelled irreducible components are the 
toric cycles. The exponential formula says that if B(x,y) is the exponential generating 
function for the labelled irreducible components, then A(x,y) = exp(B(x,y)). In our case 
then, we obtain the following formula. 

(4) C(x,y) = exp(x + y)exp(V(x,y)), 

where the extra exp(x + y) is the exponential generating function for the all-black diagrams 
(i.e., the identity toric permutation). 
We may refine T>(x, y) by noting that 

Vefay) = -(V(x,y) -V(-x,-y)) 

is the generating function for the even toric cycles, while 

V {x,y) = ^(V{x,y)+V(-x,-y)) 

is the generating function for the odd toric cycles. 

Therefore, if C(x, y, t) is the generating function whose coefficient of ^r^jt d is the num- 
ber ofmxn Cauchon diagrams with d odd cycles in the toric permutation, then 

C(x,y,t) = exp(x + y + V e (x,y) +W (x,y)) 

(5) = exp(x + y) exp(V(x, y))^~ exp(T'(— x, — y))~*~ . 

On the other hand, it follows from [131 Corollary 1.5] that the number of "H-primes in 
O q (M m}n (K)) is the poly-Bernoulli number Bn [12] . As a consequence, we may apply 
the work of Kaneko [T2l Remark p 223] to conclude that C(x,y) satisfies 
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We thus obtain 

Theorem 5.2. If h(m,n,d) is the number of m x n Cauchon diagrams whose toric per- 
mutation has d odd cycles, then C(x,y,t) = EmfidM m ) ^^^slr satisfies 

(7) C(x,y,t) = (e- y + e~ x -l)=^{e x + e y - l) 1 ^. 

Proof. Comparing Equations ([!]) and ^ we see that 

exp(D{x,y)) = {e x + e y - e^y 1 

= e- x - y {e~ y + e~ x -I)' 1 . 
Substituting the latter equality into Equation ^ leads to Equation ([7]), as desired. □ 
Corollary 4J3 and Theorem |5.2 immediately give us 



Corollary 5.3. Ifh(m, n, d) is the number of d- dimensional Ti-strata in the prime spectrum 
ofO q (M m , n (K)), then 

^ d x m y r ' 
ml n\ 



C(x,y,t) = h(m,n,d)t c 



m,n,d 

satisfies 

(8) C{x,y,t) = (e- y + e~ x - l)=^(e x + e y - 1)^ . 

□ 

Bell and Launois, together with Nguyen j5] and Lutley jl], have given exact formulas 
for the number of 2 x n and 3xn primitive "H-strata respectively. Using these formulas, 
asymptotic results are obtained and a general conjecture is proposed in [3] for the asymp- 
totic proportion of ci-dimensional mxn %-strata for fixed d and m. While it turns out that 
the conjecture is false in general, we are now in a position to give the correct asymptotic 
proportions (see Theorem 5.6). The most important result towards this goal is given in 
the following theorem. 

Theorem 5.4. If m,n > and d > are integers, then for all integers k 6 {1 — 
m, ...,m + 1} there exist rational numbers Ck{m,d) such that the number h(m,n,d) of 
mxn d-dimensional H-strata in the prime spectrum of O q (M mjn (K)) is given by 

m+l 



h(m,n,d) = Ck(m,d)k n . 



k=l—m 



Moreover, if a(d) = [t d ](t + l)(t + 3) • • • (t + 2m - I), then 

c m+1 (m,d) = 2~ m a(d), 

where [t d ]p(t) denotes the coefficient of t d in the polynomial pif) . 

Before we begin the proof, we collect some elementary facts regarding the Stirling num- 
bers of the second kind. These can be found in [TU] for example. 
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Proposition 5.5. If n and k are nonnegative integers, then the following hold: 

k 



n 

k I /,-! 



(9) 

I K J K\ 

(10) S]/!f( x ) fc = x n , where {x) k :=x{x-l)---{x-k + l); 



k\ ' 1 k I ml 

m=k 



Proof of Theorem 5J^_. We have 

(e x + e y - l) 1 ^ = (l + e x -l + e y -1) 



i-t 

2 



El'iP-'V-i +«•-!)' 



k>0 



k>0 ^ 7 £=0 ^ 7 

E( i(1 ;' ) )p(f:{7g)(f: 

fc>0 v 7 £=0 \m=£ k 7 / \n=k-£ 

fc>0 £=0 m=ln=k-l v 7 fe k 7 k 7 



n 



Thus if we set f(m,n) = [^j^t] (e z + e y — 1) 2 *, then 



EE 

£=0 fc=£ 
m n 



\vii 




r " i 




w 





ml In 

k 



ml In 

k 



n 



ml / 1 



(1-*)-* 



ENUMERATION OF H-STRATA IN QUANTUM MATRICES WITH RESPECT TO DIMENSION 17 

Similarly, if we set g(m,ri) = [^r^r] [e~ x + e~ y — 1) — *~ , then 



■1) 



m+n 



1 



(l+t)-£ . 



Hence 



ml n! 



C(x,y,t) 

££G)C)[£(M^}G 

n—vn! / -. 



(l-t)-£i 



?2=0 V 
m m' m—m' 

EEE 

m'=0€i=0 £ 2 =0 



-(1+f) 



m m m—m 

EEE 

m'=0£i=0 £ 2 =0 



m — m 

/// \ I ///' I I m — m 

4 



jjm-m'+ii-n' 



/2 



.n'=0 



fm'l 


h 


m — m'] 


UJ 




I 4 J 



-(1+f) 



^2 



i(i-f)-*i + i(i+f)+4> 



m m m—m 



= EEE 

m '=o£ 1= o e 2 =o 
(12) + 



m\ \m m — m 



m'y I £1 



;(!-*) 



Note that within the indices of summation we have the bounds < £\ < m and < £2 < 
m and so 1 — m < 1 — £\ + £2 < 1 +m. Therefore, since h(m, n, d) = [t d ] [^r^r] C(x, y, t), 
the first conclusion in the theorem statement follows from Equation ( Jl~2| ). 

Now notice that 1 — l\ + £2 = 1 + m if and only if m! = (and thus i\ = 0) and I2 = m. 
Therefore 



c m+1 {m,d) = [t d }(-iy 



-iy 



-1 



-1 
~2~ 



(l + t) 



[t d }(t + l)(t + 3)---(t + 2m-l) 



2- m [t d }(t + l)(t + 3) • • • (t + 2m - 1). 



□ 
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The formula given in Equation (12) in the proof of Theorem 5.4 is amenable to compu- 
tation in Maple. To show its utility, we give some examples. Note that h(2,n,0) appears 
in [5], while h(3, n, 0) appears in [I]. 



(m, d) 


h(m, n, d) 


(2, 0) 


,i on 1 rvri i I / 1 \ n 

~ 2 Z 2 ~~ 


(2,1) 


3 n — \2 n 


(2,2) 


\3 n - \ + |(-1)« 


(3, 0) 


f 4 n - |3 n + f 2 n - f (-1) +f(-2) 


(3,3) 


i 4 »_|2»-l(-2)» 


(4,0) 


l^ 5 n _ | 4 „ + g 3 n _ H 2 n _ | _ ( _ 2) n 1| 


(4,4) 


1 era Ion i 3 1/ 1 \n j_ 1 / oVre 
16° 4 6 ~+~ 8 4V -U + 16V J J 


(5,0) 


^gn _ 5|5 5 n + 2|5 4 n _ (gg^n + 2p n + 2^ ( _ 2) n _ |, ( _ 3) n + ^ ( _ 4) n 



Theorem 5.6. Fix a positive integer m and let a(d) = [t d ](t + 1) (i + 3) • • • (t + 2m — 1). 
Then the proportion of d- dimensional %-strata in O q (M m<n (1K.)) tends to a(d)/(m\2 m ) as 
n — )■ oo. 

Proof. Note that for fixed m, it is easily seen from Equation ^ that the Stirling number 
of the second kind satisfies {^} ~ m n /m\ asn-> oo. From this we deduce that for k < m, 
{fc}/(m} as n — ?• oo. Now recall that, for n > m, the total number of H-primes is the 
poly-Bernoulli number [I3J Corollary 1.5] and so we deduce from [U Theorem 2] that the 
total number of "H-primes inmxn quantum matrices is equal to 
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Thus as n — > oo, we have 

71 + 1 

m + 1 
(m!)(m + l) n 



~ (ml) 2 



Therefore, by Theorem 5.4, we have 



number of (^-dimensional H-strata in O q [M m n (K)) a(d) 

lim 



n->oo total number of "H-strata in O q (M m>n (K)) m\2 r 



□ 



A more sophisticated asymptotic analysis would be of interest. In particular, we pose 
the following question. 

For a fixed positive integer d, does 

number of rf-dimensional H-strata in O q (M nn {K)) 

lim 

n-s>oo total number of H-strata in O q (M nn {K)) 



exist? If so, what is its value? 
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